General scheme for construction of scalar separability criteria from positive maps. 



Remigiusz Augusiak and Julia Stasiriska 
Faculty of Applied Physics and Mathematics, Gdansk University of Technology, Narutowicza 11/12, 80-952 Gdansk, Poland 

We present a general scheme allowing for construction of scalar separability criteria from positive 
but not completely positive maps. The concept is based on a decomposition of every positive map 
A acting on Md(C) into a difference of two completely positive maps Ai, A2, i.e., A = Ai — A2. 
The scheme may also be treated as a generalization of the known entropic inequalities, which are 
obtained from the reduction map. Analyses performed on a few classes of states show that the new 
scalar criteria are stronger than the entropic inequalities and when derived from indecomposable 
maps allow for detection of bound entanglement. 
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Introduction.- Though the theory of entanglement [1 
has been developed for many years, it is still an open 
problem how to unambiguously determine whether a 
given quantum state is separable or not. Recall that we 
call a given bipartite state separable iff it can be written 
as a convex combination of product states [2], i.e., 

otherwise it is called entangled. Among the known crite- 
ria allowing for the detection of entanglement in bipartite 
quantum systems, one of the most common is based on 
positive but not completely positive (CP) maps [3]. It 
states that a given density matrix g is separable if and 
only if the operator X\(g) = [I ® A](g) is positive for 
all positive maps A (here, I denotes an identity map). 
An important example of such a map is the transposi- 
tion map [21 H]. Among others, the so-called indecom- 
posable [5] maps are of special interest, since they can 
detect bound entanglement [B]. However, so far only few 
examples of indecomposable maps are known (see, e.g., 
[TllHllSllTniiniirjIISlinillS])- The positive maps crite- 
rion is a structural one. To apply it one must know the 
density matrix of a state. 

Of interest are the criteria that can be directly applied 
in experiment. One of the best known are the entropic 
inequalities [16l[T7j[T8] saying that the entropy of the sub- 
systems of a separable state cannot exceed the entropy 
of the full system. Mathematically it can be expressed as 

S a (QA) < S a (g) and S a (g B ) < S a (g) (a G [0, 00)), 

where qa(b) = Tt.b(,A)£ an d &s S a one may choose the 
Renyi entropy S a (g) — lnTrp Q /(l — a). Simple calcula- 
tions lead to a short form of the above inequalities, i.e., 
TtQjLm) > Trg a for a G (l,oo) and TiQ% B \ < Trg a for 
a G [0,1). These do not constitute strong separability 
criteria, for instance cannot detect bound entanglement, 
since they are implied by the reduction criterion |17j . 
Still, their experimental realization for a = 2 is within 
reach of the existing technology [19] . 

Interesting questions arise here. Is it possible to derive 
inequalities such as entropic ones from any positive map 
not only from the reduction one? Moreover, would such 



inequalities detect entanglement more efficiently and in 
particular could detect bound entanglement? Recently, it 
was shown in Rcf. |20j that imposing some conditions 
on a density matrix and utilizing an extended reduction 
criterion |14l 115] one may derive some entropic-like in- 
equalities, stronger than the entropic ones. In particular, 
the inequalities can detect bound entanglement. 

Here we provide alternative simple construction allow- 
ing for derivation of scalar separability criteria from any 
positive, not CP map. Surprisingly, for many positive 
maps the inequalities can be derived, unlike in |20j . for 
all states, without any assumptions on commutativity. 

Inequalities.- Let A be a positive but not completely 
positive map. A corresponding necessary separability cri- 
terion states that if a given density matrix is separable, 
i.e., of the form ([!]), then [I ® A](f> sep ) > 0. Applying 
the fact that every positive but not CP map A defined 
on Md(C) can be written as a difference of two CP maps 
Ai and A 2 (see, e.g., Refs. [2J[22]), i.e., 

A = Ai — A 2 , (2) 

we can rewrite the separability criterion in the form of 
the following operator inequality 

[■f®Ai](ftep) > [7® A 2 ]( &ep ). (3) 

Now, we are prepared to show the aforementioned in- 
equalities, which may be treated as a generalization of 
the standard entropic inequalities. 

Theorem. Let g be a separable state and A a positive 
but not completely positive map that can be written as 
in Eq. Q. Then the following implications hold: 

(i) If [[7 ® A 2 ](g), q] = and a > 0, (3 > 1 then 

Trg a ([I ® A^f > Trg a ([I ® A 2 ](g)f . (4) 

(ii) If a > and < (3 < 1 then 

Tr^ ([/ ® A 1 ]( e )) /5 > Trg a ([I ® A 2 ](g)f . (5) 

(iii) If a > and [3 £ [-1,0) then 

Trg a ([I ® A^f < Trg a ([I ® A 2 ](g)f . (6) 



2 



(iv) If a,/3 > then 
Trg a ([I ® A 1 ](g))' 3 > ^(^^([J ® A 2 ](£>)f). (7) 

Proof, (i) Assuming that a given p is separable, the 
inequality ^ is satisfied. Following Ref. [T7] we have 

TrQ a ([I®A 1 ](g)f = Tr e ln e H[l®^Ke)f 

> Tre lneQ+ln([/ ' g,All(e)) ' : ' 

> Tre Qlne+/31n ' / ' glA2 ]^- ) . (8) 

Then, using the commutativity assumption we obtain 

Trg a ([I ® A 1 ](g)) /3 > Trg" ([/ ® A 3 ](e)) /S , (9) 

which finishes the first part of the proof. 

(ii)-(iii) It suffices to use the fact that the operator 
function f(A) = A r is monotonically increasing for r € 
[0,1], and monotonically decreasing for r S [—1,0) (cf. 

E3]). 

(iv) We start from the fact that for any A,B <E M d (C) 
one has e A+B = lim„ woo (e A / 2m e s / m e A / 2m ) m (cf. [23]). 
This, due to the continuity of the trace, implies 

T r e a ln e+P ln[X®A 2 ](e) 



lim Tr 



? («/2m)Q 7 g A 2 ](g))^/ m ) £ »( Q / 2m )l (10) 



Now, we use the following inequality 



Tr 



B r (V BAV B) 



> Tr 



(S^mOB))^ , (11) 



satisfied by positive matrices A and B, and r, s > 0. Here 
E T (A) = diag[<7i, . . . ,a n ] and Sj.(X) = diag[er„, . . . ,cti], 
where <7i > . . . > o~ n are singular values of X, i.e., the 
eigenvalues of Putting r = 0, A = ([I ® A 2 ](p))' 9/m , 
and -B = g> Q / m we arrive at the claimed inequality. □ 
Remarks. It should be emphasized that though parts 
(ii)-(iv) of the theorem are proved without any assump- 
tions on commutativity, there is, to our knowledge, no di- 
rect method of measurement of such functions (except for 
the case (3=1 and natural a included in part (ii)). Mean- 
ing that they do not lead to many-copy entanglement 
witnesses, whereas the inequality from part (i) of the the- 
orem taken with integer a and (3 can be experimentally 
checked in a collective measurement (see [20] [H]). The 
main drawback, however, is that to apply the criterion we 
need to assume that [[I ® A 2 ](g), g] = 0. Remarkably, as 
we will sec in the examples given below, for many of the 
known positive maps, A 2 could be taken as an identity 
map. Then the commutativity assumption is trivially 
satisfied by every state and the inequality Q becomes 

Ti-Q a ((I®A 1 )( g )f >Ti-g a+l3 (a>0,/3>l). (12) 

Because of their structure we shall call the inequalities 
from parts (i)-(iii) of the Theorem the (a, [3) -inequalities. 

Examples. - Below we provide four examples of positive 
maps and show that most of them have identity map as 



A 2 in Eq. ([2]), which leads to entropic-like inequalities 

Example 1. First, we consider the reduction map 
[T51 123] which acts on a d x d matrix X as R(X) = 
(Tr X)l d — X. It can be written as a difference of CP 
maps Ri,R 2 taken as Ri(X) = (TrX)l d and R 2 (X) = 
X. The complete positivity of both is obvious. Moreover, 
i? 2 is an identity map so by the remarks given above the 
inequality is suitable for all states. Putting a = 1 and 
using the fact that Tr q(qa ® Id)' 3 = Trg^ +1 , one obtains 
the standard entropic inequality Trp^ +1 > Trp' 5+1 On 
the other hand, as shown in Fig. 1, inequalities of the 
form (12 1 derived from the reduction map for a > 1 and 



a > (3 are stronger than the entropic ones. 

Example 2. The second example is concerned with the 
modified transposition map t u acting on X as t u (X) = 
UT(X)U^ with T being the known transposition map 
and U denoting arbitrary d x d unitary matrix. It may 
be written as a difference of rf 7 = (1/2)t u o R and = 
(1/2)t u o R, where R(X) = {TrX)l d + X. Both maps 
may be easily shown to be completely positive |27j . To 
check which states fulfill the assumption of the theorem 
we may write t£(X) = (1/2) [(Tr X)t d ~T U (X)} and then 



'](£) = (1/2) [^ 



i (f?)], which means that 



one needs to assume that [qa <S>l d , q] = b"i? ((?), (?], where 
Tg = I ® t u . Notice that this is the only map studied 
here for which one needs to impose some assumptions on 
g to derive inequalities Q from it. 

Example 3. As the third example we consider the in- 
decomposable map introduced in Refs. [HJ [15], that is 
A U (X) = (Tr X)l d - t u (X) - X and its slight modi- 
fication. Here t u is defined as in Example 2 but with 
U being an antisymmetric matrix (U T = —If) such 
that WU < l d . This map may be expressed as a dif- 
ference of the maps Af(A) = (TrX)t d - t u (X) and 
A 2 / (A) = X. Note that the map A^ is the same as 
T 2 ( U P 1° one-half factor) and thus is completely posi- 
tive. Note that combining maps t u and we obtain 
2t¥(q scp ) > 2t| / (0 SC p) > A%(g scp ), which leads to an- 
other map A U (X) = (TrX)l d + t u (X) - X. It may be 
easily shown that A u is positive but not CP. For both 
maps considered in this example A 2 from Eq. {2} is an 
identity map. Thus, due to previous remarks the result- 
ing inequalities can be applied to arbitrary states. 

Example 4- Here we discuss two families of indecom- 
posable maps analyzed in [7] [5] H] and in [TUJ HU [T2"] . 
The first class of maps [7] HJ [9] acts on a d x d matrix X 
as 



<Pd, k (X) = (d - k)e(X) + ei&XS*) ~ X, (13) 

i=i 

where S denotes a shift operator, i.e., S\i) = where 
addition is understood mod d for i = 1 , . . . , d. Here e 
stands for a CP map defined as e{X) = YT l=1 {i\X\i)\i) {i\. 
For k = 1,.. . ,d — 2 the maps <p dt k were shown to be 
indecomposable 9 , for k = one has a CP map, k = 
d — 1 gives a reduction map R, and ip^.i is the Choi map 
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Form ([2| of ipd.k follows directly from its definition 

and reads ipd.k = Vdk ~ Ii where <pj k is CP for 
0, . . . , d — 1 due to complete positivity of e map. 
As the second class we consider the maps investigated 
in Ref. (T2]. Let a and c\, . . . , Cd be positive real num- 
bers. Then the maps for d x d matrices are defined 
as G = 0[a; Ci, . . . , q] = 0i[a; C\, . . . , cj\ — I, where 
0i = 0i [a; c\, . . . , Cd] is defined as 



©i (X) = ae(X) +diag[c d ,ci, 



-iK^S*). (14) 



For instance, in this notation 0[2; 1,1,1] is the Choi 
map and its further generalization studied in |llj is 
0[a; ci, c%, C3]. The map is positive iff (c\ . . . Cd) 1 ^ > 
d — a and a > d — 1, and indecomposable if additionally 
a < d. Moreover, ©i is completely positive whenever 
taken with nonnegative parameters a, C\, . . . , c n [27] , 

As presented above both maps tfd,k an d have an 
identity map as the second CP map in Eq. ([2|. There- 
fore, again the resulting inequalities can serve as the sep- 
arability criterion for all bipartite states. 

Comparison.- Below we compare the inequalities of 
type (i) and (ii) from the Theorem, derived from some 
of the positive maps considered in the previous section. 
We use two classes of states, namely the SO(3)-invariant 
bipartite states (see, e.g., Refs. [28] [29] and references 
therein for some results concerning separability proper- 
ties of this class) and the class of states considered in Ref. 

Every SO(3)-invariant bipartite state is a convex com- 
bination of projections Pj onto common eigenspaces of 
the square of the total angular momentum and its z com- 
ponent. Here, J takes the values \ja — 3b\, • • • ,3a + 3b-, 
where 3 MB) denotes the angular momentum of the sub- 
system A(B). We focus on the case when ja = ]b = 3/2. 
Then an arbitrary state may be written as g(p, q, r) = 
pPo+qPi+rP2+sP 3 , where p,q,r,s = 1—p—q—rE [0,1]. 
Entanglement for this states was characterized in Ref. 
[28j . and can be fully described by the transposition map 
T and the map A v (V is an antisymmetric and anti- 
diagonal unitary matrix with elements ±1). Moreover, 
the states have maximally mixed subsystems and com- 
mute with their partial time reversal [/ ® t v ](q). There- 
fore, they are appropriate to apply the inequalities de- 
rived from the reflection map r . 

In Fig. [l]we compare the (a, /^-inequalities of type (ii) 
derived from the reflection map r , map A v from Ex- 
ample 3, and reduction map R for integer a > 1,0 = 1, 
with the corresponding entropic inequalities (the (a = 
1,/? ^ l)-inequalities derived from R, with the same 
power a + 0). Note that here one may look at a + 
as the number of copies necessary to perform a collec- 
tive measurement. As can be seen the region detected 
by each inequality (the region where the inequality is vi- 
olated) becomes larger with the growth of parameter a. 

In Fig. |2]we present the effectiveness of the inequalities 
of type (i) and (ii) derived from the map A^ for a few 




FIG. 1: Comparison of inequalities derived from reduction 
map R, reflection map r v , and map A v from Example 3 
with the classic entropic inequalities. The areas for which 
respective inequalities are fulfilled are marked with R, t v , 
A v , and E. The set of separable states is the light gray area 
marked with S and the dashed line is the border of the set 
of PPT states. Note that 5" C t v C A v C R C E. The 
dimensionless parameters p, q, and r characterize the states, 
whereas a and (5 characterize the inequalities. The figures are 
made for different values of parameters p, a, [3 given in the 
pictures. 




FIG. 2: The region of separable states is marked with light 
gray, the dashed line is the border of the set of PPT states. In 
the dark gray area the respective inequalities (of type (i) and 
(ii)) derived from the Breuer map are fulfilled. The figures 
are made for few values of parameters a, j3 as given in the 
pictures, and state parameter p = 0.2. 



values of parameters a and 0. One sees that the detected 
region becomes larger with the growth of parameter a. 
Moreover, for the same power a + the inequality with 
larger a detects entanglement more effectively. It is in- 
teresting that even for small values of parameter a + 
(a = 3, = 1) some PPT entanglement is detected. 

The second class of states we consider was introduced 
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a 


P 


Range of 7 


6 


1 


- 


7 


1 


(3.191, 3.942) 


10 


1 


(3.016, 4.683) 


13 


1 


(3.002, 5.0] 


oo 


1 


(3.0, 5.0] 



TABLE I: Range of parameter 7 of the states given by Eq. 
(15 I, for which the (a, /3)-inequality of type (ii) derived from 
the map <ps t i is violated, versus parameters a and (5. 



in Ref. [5U] and is parameterized as follows 
a 1 = (1/7) \\^W+ } I + 7^+ + (5 - l)a- 



(15) 



where 7 e [2,5], |^_ 3) ) = (l/s/3) £- =0 a± are de- 
fined as cr+ = (1/3) (|01> <01 1 + |12)(12| + |20)(20|) and 
cr_ = i / a + 'i / ^ with "f being a bipartite swap opera- 
tor. The states are entangled for 7 e (3, 5] and PPT 
for 76 [2,4]. They can be detected by the Choi map de- 
scribed in Example 4 either as fz,i, or 0(2; 1, 1, 1). The 
resulting (a, /^-inequalities of type (ii) effectively detect 
both NPT and PPT entanglement in this class of states. 
The range of parameter 7, for which the inequalities are 
violated, versus the values of a, (3 are given in Table [i] 

Conclusions. - In the paper we have provided a method 
for derivation of scalar separability criteria from positive 
but not CP maps. As a particular example, when one 
uses the reduction map [TSJ[2S] an d puts a = 1, the con- 
struction leads to the common scalar separability criteria, 
known as entropic inequalities [TSJ [T7] [T8] . Therefore, it 
may be treated as their generalization. However, for the 
studied positive maps and states the (a, [3) -inequalities 
with a > 1 are much stronger than the entropic ones. 
Moreover, as shown in the case of SO (3) invariant states 
and states considered in Ref. [30 , the inequalities arising 
from indecomposable maps detect a large share of bound 
entangled states for sufficiently large a (see Fig. 2 and 
Table [I]), and in the limit a — > 00, the whole set. 

In an attempt to explain how the obtained inequalities 



work we considered the limit a — > 00 of the inequalities 
of type (ii) with fixed j3 = 1. This leads to a condition 
Tr[J (g) A](p)P max > 0, where P max is such a projector P 
that corresponds to a maximum eigenvalue of g and for 
which Tr[I <£> A](g)P 0. Thus, whenever P max is an 
entangled state detected by the conjugate map [/ (g> A^] 
the above condition can be treated as a mean value of a 
kind of state-dependent entanglement witness W — [I <E) 
A^](P max )- It seems that at least for some classes of states 
such witness can detect entanglement. 

An important advantage of the (a, /3)-inequalities of 
type (i) and (ii) with integer parameters is that they 
naturally lead to a many-copy entanglement witnesses 
(see e.g. [20j [26]). Moreover, the given examples show 
that a relatively small number of copies, meaning the 
sum a + (3, is required to effectively detect entanglement. 
For instance, it is possible to detect bound entanglement 
with four copies of a state (see Fig. |2| . 

Another point that should be stressed here is that 
many positive maps give rise to inequalities that can 
be applied without the assumption of commutativity. It 
would be interesting to investigate which maps (except 
for these discussed in Examples 1-4) lead to inequali- 
ties applicable to all states. For instance, the maps 
considered in Example 4 belong to a general class an- 
alyzed in Ref. [13] . namely maps that act as (p(\i)(i\) — 
EjOijtiM and = for 1 ± j. They 

can be written as ip = ipi — I, where — 
^2j{ a ij + dij)\j}(j\- O ne easily finds that ipi is completely 
positive iff aij + 5ij > for all i, j [27]. However, exact 
conditions that should be imposed on a%j to obtain a pos- 
itive but not CP map if, while f\ remains CP, are not 
specified. This, in the context of the proposed inequali- 
ties, would be an interesting subject for further research. 
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